[nom] Graphe régulier de degré trois.
En théorie des graphes, une branche des mathématiques, un graphe cubique est un graphe régulier de degré 3. En d`autres termes, c`est un graphe dans lequel il y a exactement trois arêtes incidentes à chaque sommet.